Strongly regular graphs from unions of cyclotomic classes
نویسندگان
چکیده
منابع مشابه
Strongly regular graphs from unions of cyclotomic classes
Article history: Received 24 August 2010 Available online 8 November 2011
متن کاملStrongly Regular Graphs from Union of Cyclotomic Classes
We give two constructions of strongly regular Cayley graphs on finite fields Fq by using union of cyclotomic classes and index 2 Gauss sums. In particular, we obtain twelve infinite families of strongly regular graphs with new parameters.
متن کاملConstructions of strongly regular Cayley graphs and skew Hadamard difference sets from cyclotomic classes
In this paper, we give a construction of strongly regular Cayley graphs and a construction of skew Hadamard difference sets. Both constructions are based on choosing cyclotomic classes in finite fields, and they generalize the constructions given by Feng and Xiang [10, 12]. Three infinite families of strongly regular graphs with new parameters are obtained. The main tools that we employed are i...
متن کاملQualified Difference Sets from Unions of Cyclotomic Classes
Qualified difference sets (QDS) composed of unions of cyclotomic classes are discussed. An exhaustive computer search for such QDS and modified QDS that also possess the zero residue has been conducted for all powers n = 4, 6, 8 and 10. Two new families were discovered in the case n = 8 and some new isolated systems were discovered for n = 6 and n = 10. 2000 Mathematics subject classification: ...
متن کاملStrongly regular graphs
Strongly regular graphs form an important class of graphs which lie somewhere between the highly structured and the apparently random. This chapter gives an introduction to these graphs with pointers to more detailed surveys of particular topics.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 2012
ISSN: 0095-8956
DOI: 10.1016/j.jctb.2011.10.006